G. Tarján : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (500+)
Les plus populaires
Liste
- Liste
- Tableau

1

Depth-First Search and Linear Graph Algorithms

Journal:

SIAM Journal on Computing

Année:

1972

Langue:

english

Fichier:

PDF, 1.47 MB

english, 1972

2

Algorithm 447: efficient algorithms for graph manipulation

Hopcroft, John, Tarjan, Robert

Journal:

Communications of the ACM

Année:

1973

Langue:

english

Fichier:

PDF, 719 KB

english, 1973

3

Dividing a Graph into Triconnected Components

Hopcroft, J. E., Tarjan, R. E.

Journal:

SIAM Journal on Computing

Année:

1973

Langue:

english

Fichier:

PDF, 2.37 MB

english, 1973

4

Rotation Distance, Triangulations, and Hyperbolic Geometry

Daniel D. Sleator, Robert E. Tarjan and William P. Thurston

Journal:

Journal of the American Mathematical Society

Année:

1988

Langue:

english

Fichier:

PDF, 2.85 MB

english, 1988

5

Making data structures persistent

James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan

Journal:

Journal of Computer and System Sciences

Année:

1989

Langue:

english

Fichier:

PDF, 2.58 MB

english, 1989

6

Time bounds for selection

Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, Robert E. Tarjan

Journal:

Journal of Computer and System Sciences

Année:

1973

Langue:

english

Fichier:

PDF, 957 KB

english, 1973

7

Amortized Computational Complexity

Tarjan, Robert Endre

Journal:

SIAM Journal on Algebraic and Discrete Methods

Année:

1985

Langue:

english

Fichier:

PDF, 1.57 MB

english, 1985

8

Fibonacci heaps and their uses in improved network optimization algorithms

Fredman, Michael L., Tarjan, Robert Endre

Journal:

Journal of the ACM

Année:

1987

Langue:

english

Fichier:

PDF, 1.45 MB

english, 1987

9

Enumeration of the Elementary Circuits of a Directed Graph

Journal:

SIAM Journal on Computing

Année:

1973

Langue:

english

Fichier:

PDF, 626 KB

english, 1973

10

Dynamic Perfect Hashing: Upper and Lower Bounds

Dietzfelbinger, Martin, Karlin, Anna, Mehlhorn, Kurt, Meyer auf der Heide, Friedhelm, Rohnert, Hans, Tarjan, Robert E.

Journal:

SIAM Journal on Computing

Année:

1994

Langue:

english

Fichier:

PDF, 2.56 MB

english, 1994

11

Finding Minimum Spanning Trees

Cheriton, David, Tarjan, Robert Endre

Journal:

SIAM Journal on Computing

Année:

1976

Langue:

english

Fichier:

PDF, 2.04 MB

english, 1976

12

A Separator Theorem for Planar Graphs

Lipton, Richard J., Tarjan, Robert Endre

Journal:

SIAM Journal on Applied Mathematics

Année:

1979

Langue:

english

Fichier:

PDF, 1.51 MB

english, 1979

13

Notes on Introductory Combinatorics || Stirling Numbers

Pólya, George, Tarjan, Robert E., Woods, Donald R.

Année:

2010

Fichier:

PDF, 4.94 MB

2010

14

A readability analysis for QR code application in a traceability system

Tarjan, Laslo, Šenk, Ivana, Tegeltija, Srdjan, Stankovski, Stevan, Ostojic, Gordana

Journal:

Computers and Electronics in Agriculture

Année:

2014

Langue:

english

Fichier:

PDF, 2.01 MB

english, 2014

15

Self-adjusting binary search trees

Sleator, Daniel Dominic, Tarjan, Robert Endre

Journal:

Journal of the ACM

Année:

1985

Langue:

english

Fichier:

PDF, 2.34 MB

english, 1985

16

Polygon triangulation inO(nlog logn) time with simple data structures

David G. Kirkpatrick, Maria M. Klawe, Robert E. Tarjan

Journal:

Discrete & Computational Geometry

Année:

1992

Langue:

english

Fichier:

PDF, 1.33 MB

english, 1992

17

Triangulating a simple polygon

Michael R. Garey, David S. Johnson, Franco P. Preparata, Robert E. Tarjan

Journal:

Information Processing Letters

Année:

1978

Langue:

english

Fichier:

PDF, 699 KB

english, 1978

18

Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

Tarjan, Robert E., Yannakakis, Mihalis

Journal:

SIAM Journal on Computing

Année:

1984

Langue:

english

Fichier:

PDF, 1.55 MB

english, 1984

19

Efficient Planarity Testing

Hopcroft, John, Tarjan, Robert

Journal:

Journal of the ACM

Année:

1974

Langue:

english

Fichier:

PDF, 1.26 MB

english, 1974

20

Storing a sparse table

Tarjan, Robert Endre, Yao, Andrew Chi-Chih

Journal:

Communications of the ACM

Année:

1979

Langue:

english

Fichier:

PDF, 3.68 MB

english, 1979

21

A Unified Approach to Path Problems

Tarjan, Robert Endre

Journal:

Journal of the ACM

Année:

1981

Langue:

english

Fichier:

PDF, 1.01 MB

english, 1981

22

Data Structures and Network Algorithms || 3. Heaps

Tarjan, Robert Endre

Année:

1983

Langue:

english

Fichier:

PDF, 419 KB

english, 1983

23

Algorithms and software for in-core factorization of sparse symmetric positive definite matrices

D.J. Rose, G.F. Whitten, A.H. Sherman, R.E. Tarjan

Journal:

Computers & Structures

Année:

1979

Langue:

english

Fichier:

PDF, 1.02 MB

english, 1979

24

Testing flow graph reducibility

R. Endre Tarjan

Journal:

Journal of Computer and System Sciences

Année:

1974

Langue:

english

Fichier:

PDF, 492 KB

english, 1974

25

The pairing heap: A new form of self-adjusting heap

Michael L. Fredman, Robert Sedgewick, Daniel D. Sleator, Robert E. Tarjan

Journal:

Année:

1986

Langue:

english

Fichier:

PDF, 783 KB

english, 1986

26

Application of distribution functions to partition curves

Journal:

International Journal of Mineral Processing

Année:

1974

Langue:

english

Fichier:

PDF, 198 KB

english, 1974

27

Variations on the Common Subexpression Problem

Downey, Peter J., Sethi, Ravi, Tarjan, Robert Endre

Journal:

Journal of the ACM

Année:

1980

Langue:

english

Fichier:

PDF, 946 KB

english, 1980

28

Enteropathic arthritis in the sacroiliac joint. Imaging and differential diagnosis

Adam R Mester, Ernő K Makó, Kinga Karlinger, Tamás Györke, Zsolt Tarján, Erika Márton, Katalin Kiss

Journal:

European Journal of Radiology

Année:

2000

Langue:

english

Fichier:

PDF, 2.57 MB

english, 2000

29

Algorithmic Aspects of Vertex Elimination on Graphs

Rose, Donald J., Tarjan, R. Endre, Lueker, George S.

Journal:

SIAM Journal on Computing

Année:

1976

Langue:

english

Fichier:

PDF, 1.72 MB

english, 1976

30

Generalized Nested Dissection

Lipton, Richard J., Rose, Donald J., Tarjan, Robert Endre

Journal:

SIAM Journal on Numerical Analysis

Année:

1979

Langue:

english

Fichier:

PDF, 1.53 MB

english, 1979

31

Rotation distance, triangulations, and hyperbolic geometry

Sleator, Daniel D., Tarjan, Robert E., Thurston, William P.

Journal:

Journal of the American Mathematical Society

Année:

1988

Langue:

english

Fichier:

PDF, 4.18 MB

english, 1988

32

Finding optimum branchings

Journal:

Année:

1977

Langue:

english

Fichier:

PDF, 468 KB

english, 1977

33

Unique Maximum Matching Algorithms

Harold N Gabow, Haim Kaplan, Robert E Tarjan

Journal:

Journal of Algorithms

Année:

2001

Langue:

english

Fichier:

PDF, 158 KB

english, 2001

34

Graph-theoretic approach to process synthesis: axioms and theorems

F. Friedler, K. Tarján, Y.W. Huang, L.T. Fan

Journal:

Chemical Engineering Science

Année:

1992

Langue:

english

Fichier:

PDF, 1.35 MB

english, 1992

35

Graph-theoretic approach to process synthesis: Polynomial algorithm for maximal structure generation

F. Friedler, K. Tarjan, Y.W. Huang, L.T. Fan

Journal:

Computers & Chemical Engineering

Année:

1993

Langue:

english

Fichier:

PDF, 1.22 MB

english, 1993

36

Approximate analysis of building structures with identical stories subjected to earthquakes

Gabriella Tarján, László P. Kollár

Journal:

International Journal of Solids and Structures

Année:

2004

Langue:

english

Fichier:

PDF, 571 KB

english, 2004

37

A fast las vegas algorithm for triangulating a simple polygon

Kenneth L. Clarkson, Robert E. Tarjan, Christopher J. Wyk

Journal:

Discrete & Computational Geometry

Année:

1989

Langue:

english

Fichier:

PDF, 572 KB

english, 1989

38

Sequential access in splay trees takes linear time

Journal:

Année:

1985

Langue:

english

Fichier:

PDF, 615 KB

english, 1985

39

A simple version of Karzanov's blocking flow algorithm

Robert Endre Tarjan

Journal:

Operations Research Letters

Année:

1984

Langue:

english

Fichier:

PDF, 431 KB

english, 1984

40

A V2 algorithm for determining isomorphism of planar graphs

John Hopcroft, Robert Tarjan

Journal:

Information Processing Letters

Année:

1971

Langue:

english

Fichier:

PDF, 512 KB

english, 1971

41

A note on finding the bridges of a graph

Journal:

Information Processing Letters

Année:

1974

Langue:

english

Fichier:

PDF, 278 KB

english, 1974

42

A linear-time algorithm for testing the truth of certain quantified boolean formulas

Bengt Aspvall, Michael F. Plass, Robert Endre Tarjan

Journal:

Information Processing Letters

Année:

1979

Langue:

english

Fichier:

PDF, 473 KB

english, 1979

43

A linear-time algorithm for testing the truth of certain quantified Boolean formulas

Bengt Aspvall, Michael F. Plass, Robert Endre Tarjan

Journal:

Information Processing Letters

Année:

1982

Fichier:

PDF, 42 KB

1982

44

A fast algorithm for finding dominators in a flowgraph

Lengauer, Thomas, Tarjan, Robert Endre

Journal:

ACM Transactions on Programming Languages and Systems

Année:

1979

Langue:

english

Fichier:

PDF, 957 KB

english, 1979

45

Efficiency of a Good But Not Linear Set Union Algorithm

Tarjan, Robert Endre

Journal:

Journal of the ACM

Année:

1975

Langue:

english

Fichier:

PDF, 649 KB

english, 1975

46

Finding a Maximum Independent Set

Tarjan, Robert Endre, Trojanowski, Anthony E.

Journal:

SIAM Journal on Computing

Année:

1977

Langue:

english

Fichier:

PDF, 850 KB

english, 1977

47

Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms

Coffman, Jr., E. G., Garey, M. R., Johnson, D. S., Tarjan, R. E.

Journal:

SIAM Journal on Computing

Année:

1980

Langue:

english

Fichier:

PDF, 1.80 MB

english, 1980

48

The Recognition of Series Parallel Digraphs

Valdes, Jacobo, Tarjan, Robert E., Lawler, Eugene L.

Journal:

SIAM Journal on Computing

Année:

1982

Langue:

english

Fichier:

PDF, 1.76 MB

english, 1982

49

Self-Adjusting Heaps

Sleator, Daniel Dominic, Tarjan, Robert Endre

Journal:

SIAM Journal on Computing

Année:

1986

Langue:

english

Fichier:

PDF, 2.13 MB

english, 1986

50

Design and Analysis of a Data Structure for Representing Sorted Lists

Brown, Mark R., Tarjan, Robert E.

Journal:

SIAM Journal on Computing

Année:

1980

Langue:

english

Fichier:

PDF, 2.19 MB

english, 1980